/*
#include<stdio.h>
int main(){
	int n;
	for(n=1;n<=100;n++){
		if(n%3==0) printf("%d\n",n);
	}
	return 0;
}
*/
/*
#include<stdio.h>
int main(){
	int a,b,c;
	scanf("%d %d %d",&a,&b,&c);
	int m;
	for(int i=1;i<=2;i++){
		if(a<b) {
			m=a;a=b;b=m;
		}
		if(b<c){
			m=b;b=c;c=m;
		}
	}
	printf("%d %d %d",a,b,c);
}
*/
/*
#include<stdio.h>
int main(){
	int n=2;
	switch(n){
		case 1:
			printf("1");
		case 5:
		    printf("5");
				default :
				printf("no");
				break;
		case 3:
			printf("3");
			break;
		case 4:
			printf("4")	;
		
	}
	return 0;
}
*/

/*
#include<stdio.h>
int main(){
	int n;
	for(int i=100;i<=200;i++){
		n=0;
		for(int m=2;m<i/2;m++){
			if(i%m==0) n=1;
		}
		if(n==0) printf("%d ",i);
	}
	return 0;
}

*/
/*
#include<stdio.h>
int main(){
	for(int i=1000;i<=2000;i++){
		if(i%4==0){
			if(i%400==0) {
			printf("%d ",i);
			continue;
		}
			if(i%100==0) continue;
			printf("%d ",i);
		}
	}
	return 0;
}

*/
#include<stdio.h>
int main(){
	int a,b;
	scanf("%d %d",&a,&b);
	int i;
	if(a>b) i=b;
	else i=a;
	while(i>=1){
		if(a%i==0&&b%i==0) {
		printf("%d",i);
		break;
	}
	i--;
}
return 0;
}



























